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Abstract. It is reasonable to expect the theory of quantum codes to be simplified 
in the case of codes of minimum distance 2; thus, it makes sense to examine such 
codes in the hopes that techniques that prove effective there will generalize. With 
this in mind, we present a number of results on codes of minimum distance 2. We 
first compute the linear programming bound on the dimension of such a code, then 
show that this bound can only be attained when the code either is of even length, 
or is of length 3 or 5. We next consider questions of uniqueness, showing that the 
optimal code of length 2 or 4 is unique (implying that the well-known one-qubit-in- 
five single-error correcting code is unique), and presenting nonadditive optimal codes 
of all greater even lengths. Finally, we compute the full automorphism group of the 
more important distance 2 codes, allowing us to determine the full automorphism 
group of any G-F(4)-linear code. 



In classical coding theory, the simplest nontrivial codes are the codes of mini- 
mum distance 2, and their duals, repetition codes. Here, binary codes of minimum 
distance 2 are unique (consisting of all even weight vectors), linear, and essentially 
trivial to analyze. In the quantum setting, as we shall see, the situation is not nearly 
so nice. The purpose of the present work is to explore the structure of quantum 
codes of minimum distance 2, both because the theory is likely to be simpler in 
that case, and because many codes of interest (e.g., GF(4)-linear codes) are built 
out of distance 2 codes. 

The first natural question to ask about distance 2 codes is: How good can they 
be? That is, how large can the dimension of a distance 2 code be, given its length? 
In the case of even length 2m, this is easy; the quantum Singleton bound ([4]) states 
that the dimension can be at most 4™~^, while the additive code 

(1) UJUJUJ...UJ 



attains this bound. For odd length, the situation is not as simple as this; however, 
one can use linear programming to give a bound. The resulting bound could, in 
principle, be met whenever the length is of the form 2™ + 1 (and is, indeed, met, 
when m — 2 ([7])); however, as we shall see, this does not happen. We also give a 
construction which, given a pure {{n,K,2)), produces a pure {{n + 2, AK, 2)), thus 
giving a lower bound of 3 • 2"""* on the optimal dimension for n odd. 
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Since the code (1). which we sliall refer to as "the [[2n, 2(n— 1), 2]]" in the sequel, 
has a particularly nice structure, with a very large symmetry group, it is reasonable 
to conjecture that any optimal distance 2 code of even length is of that form. It 
is easy to see that this is, indeed, the case for length 2; on the other hand, we 
construct a nonadditive optimal code of length 6, which allows the construction of 
nonadditive optimal codes of all larger even lengths. This leaves only length 4 open; 
by considering the quartic invariants of such a code ([5]), we show that the optimal 
length 4 code is unique as well. As the well-known [[5, 1, 3]] and its associated self- 
dual [[6,0,4]] can be built up from ((4,4, 2))s, we can show that those codes are 
unique as well. 

Finally, we consider the question of the full automorphism group of the codes 
(1); that is, automorphisms that do not necessarily lie in the Clifford group. This 
question is important, for instance, because automorphisms of a code induce fault- 
tolerant operations ([3]). Here, we find that such nonadditive automorphisms can 
occur only for length 2. Since GF(4)-linear codes are built out of [[2n, 2(n— 1), 2]]s, 
we find, for instance, that any equivalence between (7F(4)-linear codes (subject to 
certain trivial restrictions) must lie in the Clifford group. 

We recall the notation that a [[n, fc,d]] refers to an additive code encoding k 
qubits in n qubits, with minimum distance d; a ((n, K, d)) refers to a general code 
encoding K states in n qubits with minimum distance d. Also, we will say that 
two codes are locally equivalent if there is an element of PSU{2)^^ mapping one 
into the other; we will say they are globally equivalent, or just equivalent, if it is 
possible to permute the qubits of one in such a way as to make it locally equivalent 
to the other. A code will be said to be nonadditive if it is not equivalent to any 
additive code. 

Bounds 

We first recall the following fact: 

Theorem 1. Let Q he a {{2m, K, 2)) for some m and K. Then K < 4"*"^ On 
the other hand, for all m > 1, there exists an ((2m, 4™~^,2)). 

Proof. The quantum Singleton bound ([4]), states that for any ((n, K, d)), we must 
have 

K < 2"~2(''~i). 

Applying this for d = 2, we get the stated bound. 

As remarked in the introduction, existence follows from consideration of the code 

(1) . □ 

For odd length, the linear programming bound ([6], [8]; note that the Singleton 
bound is a special case) is more complicated, but still feasible to compute: 

Theorem 2. Let Q be a {{2m + 1, K, 2)) for some m and K. Then 

(2) ii'<4™-i(2-— ). 

m 

Proof. We consider the coefficients Bq, Bi, and Sq of the dual and shadow enu- 
merators of Q. These can be expressed in terms of the weight enumerator of Q as 
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follows: 

Bo = 2-" J2 

0<i<n 

Bi =2-" i^n-i)Ai, 

0<i<n 
0<i<n 

where n = 2m + 1. Eliminating A„ and we get: 

(n - 2)Bo + Bi - 25o = 2-" ^ 4(n - 2i - l)(^2i + ^2i+i). 

0<i<m 

Now, since Q has minimum distance 2, it follows that KBq — Aq, and KBi — Ai. 
Substituting in, we find: 

{K-^{n - 2) - 2-"(4n - 4))Aq + {K''^ - 2-"(4n - A))Ai 

= 25o + 2-" ^ 4{n-2i-l){A2i + A2i+i). 

l<i<m 

The coefRcients on the right-hand-side are positive, while the coefficients on the 
left-hand-side are negative whenever K > 4'"'^(2 — This contradicts the fact 
that Aq > 0, while all other A^ and So are nonnegative. □ 

It is straightforward to verifiy that the enumerator 

is feasible for K meeting the bound (2); thus this bound agrees with the full linear 
programming bound. 

The bound (2) is integral precisely when m is a power of 2; thus, it is natural 
to conjecture that it can be met then. For n = 3, the bound is ii' < 1, met, for 
instance, by the self-dual additive code: 

110 
Oil 

OJUU) 

For n = 5, the bound is K < 6, which is attained by the ((5,6,2)) given in [7]. 
Thus, it is somewhat surprising that these are the only cases in which the bound 
can be met: 

Theorem 3. For noi>3 is there a ((2' + 1, 22'-i - 22'-'-\ 2)). 

Proof. Suppose Q were such a code. From the proof of theorem 2, we can conclude 
that = 0, and = for 1 < z < n — 2. Solving the equations Aq = K^, Bq = K, 
and KBi = Ai, we find that the weight enumerator of Q must be 
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Now, since Q is pure of minimum distance 2, if we trace away one qubit of Q, the 
resulting operator must be Pq' /2, where Q' is a ((2',2^ — 2^ ~*,2)) with weight 
enumerator 

(22^-2^^-T(a=^%^/); 

the coefficient of follows from the fact that Bq{Q') = K' . Consider the orthog- 
onal complement of Q'. We can compute its weight enumerator, by noting that 
orthogonal complementation leaves each Ai unchanged, except that it changes Aq 
from to (2" — K)'^. Thus Q' has weight enumerator 

{2^'-'f{x''+{T-l)y''), 

and dual enumerator 

For i > 2, 4 — 2Ms negative, giving a contradiction. □ 

Remark. This result is quite fragile; in particular, it depends strongly on the 

fact that the code Q must be pure. Consequently, the above argument cannot be 
used to strengthen the bound (2) except to say that it cannot be met. It should be 
possible to give a different proof of theorem 3 that works for slightly suboptimal 
enumerators as well. 

Remark. For i = 2, the orthogonal complement of the code Q' has weight 
enumerator 

16x* + 48/, 

which is the weight enumerator of a ((4, 4, 2)); we will use this fact in the sequel. 
The best lower bound we have been able to prove is the following: 

Theorem 4. For all m > 2, there exists a pure {{2m +1,3- 2"^"^'^, 2)). 

Proof. This was shown for m = 2 in [7]. For m > 2, we will need the following 
lemma: 

Lemma 5. If there exists a pure {{n, K, 2)), then there exists a pure {{n+2, AK, 2)). 

Proof. Let Q be a pure ((n, K, 2)), and let V2 be the state |00) + |11) on two qubits. 
Then the new code Q' is the span of: 

{Q O V2, {Xi O Xi){Q (g) V2), {Yi ® Yi){Q (g) wa), {Zi (g) Zi){Q (g) V2)}, 

where Xi is the operator that acts as ax on the first qubit and as the identity on 
the remaining qubits, and similarly for Yi and Zi. 

Examination of the appended pair of qubits tells us that Q' has four times the 
dimension of Q; it remains only to show that Q' is pure of minimum distance 2. In 
other words, wc need to show that any single-qubit error takes Q' to an orthogonal 
code; this is straightforward to verify. □ 

The theorem follows by induction. □ 

Lemma 5 suggests the following natural question: What is the value of 

K2 = lim 4^-"'Ko{2m + l), 

m — *oo 

where KQ{2m + 1) is the maximum dimension of a pure (2m + 1, /sT, 2)? By the 
lemma, this sequence is nondecreasing, so the limit exists, and is bounded between 
I (by theorem 4), and 2 (by theorem 2). 
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Uniqueness results 

It is natural to wonder whether the codes (1) are necessarily the only optimal 
distance 2 codes of even length. For length 2, the answer is an easy "Yes"; indeed, 
one can show the following stronger result: 

Lemma 6. Let wi, W2, ws, and W4 be an orthonormal basis ofC^ (g)C^ consisting 
of ((2, l,2))s. Then there exists elements U\ and U2 of SU{2) such that 

{Ui®U2)wi cx (|00) + |ll))/%/2 
([/i(^i72)w2 0c (|01) + |10))/\/2 
{Ui ® U2)w3 oc -i(|01) - |10))/V2 
([/i®C/2)w;4Oc(|00)-|ll))/y2. 

Proof. Let w = a\OQ) + b\Ql) + c|10) + have norm 1. For w to have distance 
2, we must have 

Tri(W) = Tr2(W) = 7/2. 

This gives the conditions: 

|«P + |cp = l/2 
|6|2 + |d|2^1/2 
ab + cd = 0. 

In other words, the matrix 

M{w) = \f2 

must be unitary. Thus the theorem is equivalent to the statement that, for any 2 
by 2 unitary matrices Mi, M2, M3, and M4, orthonormal under the inner product 
i Tr(AB'f), there exist unitary matrices U\ and 112 such that 



To satisfy the first equation, we may take f72 = U\M\\ we may therefore assume 
Ml = 1, without loss of generality. Then, up to phase, we have Ml = M| = 
M| = 1. It follows that each of M2, M3, and M4 can be written as real linear 
combinations of <Jx, (Jy, and o-y-. this determines an orthonormal basis of R"^. Con- 
jugation by SU(2) acts as 5*0(3) on R^; consequently, we may take the given basis 
to the standard basis. The resulting transformation gives us unitary matrices as 
desired. □ 

Thus, in particular, any ((2, 1, 2)) is locally equivalent to the [[2, 0, 2]]. 
For n > 6, on the other hand, the answer is "No" : 
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Theorem 7. For all even m>3, there exists a nonadditive ((2771,4™ ^,2)). 

Proof. In light of lemma 5, it suffices to prove the result for m = 3, which we may 
do by explicit construction. Let v be the vector 

(|00) + 111)) ® (|00) + 111)) ® (|00) + 111)); 

the new code will be the span of 16 translates of v under the extraspecial group (a 

"cosct code" ([1])). 

Consider the following nonlinear code of length 3 and minimum distance 2 over 
GF(4): 

{000,011,0wu;,0wcU, 
101, 110, IojlJ, IlJu), 
coOu), u)lU, uwl, woJO, 
tJOcU, cJlw, cJwO, ZJoJl}. 

To this code, we can associate a set of operators from the extraspecial group, by 
mapping to the identity, 1 to li, a; to Xi. and UJ to Zi. This, then, determines 
a set of translates of v, the span of which is easily verified to be a ((6, 16,2)). It 
remains only to show that this code is nonadditive; this can be done, for instance, by 
checking that some quartic invariant differs from that of the additive [[6, 4, 2]]. □ 

Thus, only length 4 remains open: 

Theorem 8. Any ((4,4,2)) is locally equivalent to the [[4,2,2]]. 

Proof. Let Q be a ((4,4,2)). We proceed by first showing that for any pair of 
qubits of Q, there exists an orthonormal basis of the tensor product of those qubits 
such that the corresponding projection operators all commute with Pq; moreover, 
it will turn out that, up to equivalence, the basis can be taken to be the cosets of 
the [[2,0,2]]. We will then consider the consistency conditions between the bases 
corresponding to different pairs of qubits; the result will follow. 

From the proof of theorem 6 of [5], we know that for any S C {1,2,3,4} with 
\S\ = 2, 

£;„6Q(Tr(-[Trs. (™t) ^ I,Pq]^)) = 0. 
In other words, for all v G Q, Ts{v) (g) / commutes with Pq, where we define 

Tsiv)=Tvso{vv^)- 

Consequently, for each eigenspace of Ts{v), the corresponding projection operator 
commutes with Pq. If Ts{v) has four distinct eigenvalues, we obtain a basis as 
desired. Otherwise, let 11' be the projection onto an eigenspace of Ts{v). The 
operator 11' 7 commutes with Pq, so the operator 

Pc3(n'0/) 

is the projection onto a subcode Q' of Q. Take v' € Q', and consider Ts(v') = 
U.'Ts{v'). If this separates 11', we get the desired basis by induction. Suppose, on 
the other hand, that for all v' G Q', Ts{v') oc 11'. But then the code Q' can correct 
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for the erasure of both qubits in S. This is impossible, by the Singleton bound ([4]), 
unless dim((5') = 1. But then, adding up the dimensions of the induced partition 
of Q, we conclude that we must have partitioned Q into four subspaces, giving the 
desired basis. 

Let vi, V2, vs, and V4 be the codewords of Q corresponding to the orthonormal 
basis of (g) we have just constructed. Note that the projection onto each basis 
element is of the form 

for i ranging from 1 to 4. But then, if we trace away either remaining qubit, we 
get 1/2; it follows that each basis element is a ((2,1,2)). Then lemma 6 applies; 
consequently, we may assume without loss of generality that Pq commutes with 
the group 

G12 = (Ua; (g) CTx <8) 1 (8) IjCTz CTz (g) 1 (g) 1), 

by using an equivalence to map the orthonormal basis of ® associated with 
S = {1,2} to the cosets of the [[2,0,2]]. 

Consider the basis associated to S = {1,3}. We are still free to transform the 
third qubit; this allows us to assert that Pq commutes with 

) (g 1 (g o-j, (g 1, 

with |aa;a;p + \ayx\'^ + |a^a;p = 1, and similarly for Ty and T^. On the other hand, 
Pq can be written as a linear combination of elements of the form 

ei (g ei 62 (g 63, 

where each is in {1, CTj;, cr^, cr^}; this follows from the assumption that Pq com- 
mutes with G12. Suppose a^x 7^ 0. Then, consider the anticommutator 

{Tx,crx CTa; (g 1 (g 1}. 

On the one hand, this commutes with Pq ; on the other hand, it equals 

G^xx {l®ax®<Jx® 1); 

thus 

1 (Ta; (g CTj, (g 1 

commutes with Pq. Suppose ayx were also nonzero; then 

1 fTj; (Tx 1 

would also commute with Pq , implying that 

10 0-^0101 

commuted with Pq, contradicting the fact that Q is pure of minimum distance 2. 
So at most one of axx, o,yx, and azx is nonzero; since their norms add to 1, exactly 
one of them must be nonzero. We can conclude, therefore, that the coefficients 
a?? determine a permutation oi {x,y,z}\ using the remaining freedom in the third 
qubit, we may map this permutation to the identity. 
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Thus we can arrange for Q to commute with 

Gl3 = (cTa; (g) 1 (g) (7a; (g) 1,(7^ (g) 1 (g) cr^ (g) 1), 

via transformations in the third qubit only; similarly, G14 can be assumed to 
commute with Q. But then Pq must be a linear combination ofl(gl(gl(gl, 
fx (g) ctj: ® (Tj; (Ta; , Gy ® (jy ® (jy ® Gy, bmA g z ® ct z ^ z ^ (J' z ■ This can only happen 
when Q is a coset of the [[4, 2, 2]], and is thus equivalent to the [[4, 2, 2]]. □ 

Tracing away any two qubits of a ((6, 1,4)) gives a ((4,4, 2)); this allows us to 

prove: 

Corollary 9. Any (pure) ((6, 1,4)) is locally equivalent to quantum hexacode; that 
is, the [[6,0,4]] with basis 

001111 
(jojcooj 
111100 
ojujujujO 
1 1 WW 
uO wZOl 

Proof. Let u be a (pure) ((6, 1,4)). Then for each pair S of qubits, 

is the projection operator onto a ((4,4,2)), and is thus equivalent to the [[4,2,2]]. 
In particular, we may assume without loss of generality that 

4Tri2(t;u^) 

is given by the [[4, 2, 2]]. In particular, it follows that vv^ commutes with 

(1 (g 1 (g (Tj. (g (Tj. (g (Tj. (g (J J,, 
1 g) 1 g) fJ^ g) CTz g) (7z g) Cr^) . 

Then 4Tr56(ui;^) commutes with 

(1 1 (Tx (g) <7x, 10 10 0-20 CTz)- 

By the proof of theorem 3, it follows that we may, by transforming only the first 
two qubits, assume that 4:Tic^q{vv^) is the [[4, 2, 2]] as well. Thus vv^ must commute 
with the group 

(1 1 tJa; (7a; CTa; a^, 

1 1 CT^ CT^ CT^ cr^, 

<S) CTj; 1 1 <7a; (7a; , 
(72 (7^ 1 1 (72 (72) . 
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1 (g) (72 (T^ (g) CJz, 
CTx (S) 1 (Tx (S) ax, 
CT^ (g) 1 (g) cr^ (g) C7z)- 

It follows that P13 can be written as 

a-l(K)l(K)l(g)l 
+ b ■ ax Ux ay 'E) U;, 
+ c- ay®ay®az®ax 
+ d- a^® az® ax® ay 
-\- e - ax® ax® az® ay 
+ f ■ ay ® ay ® ax ® az 
+ g ■ az ® az ® ay ® ax; 

since Tr(Pi3) = 4, we must have a = j. Consider the equation P^^ = P13. For this 
to hold, we must, in particular, have that the only terms appearing in the expansion 
of Pi^3 are the terms appearing in the expansion of P13. In particular, consider the 
term 

1 ® 1® ax ® ax 

On the one hand, this must have coefficient 0; on the other hand, we sec that it has 
coefficient 2be. Thus be = 0; without loss of generality, we may assume that e = 0. 
It follows that |6| = J, and 

ax ® ax ® ay ® az 

stabilizes P13. This implies f = g = and |c| = \d\ = j. 
But then vv^ commutes with the group 

{1 ® 1 ® ax ® ax ® ax ® ax, 
1 ® 1 ® az ® az ® az ® az, 

ax ® ax ® i ® 1 ® ax ® ax, 
az ® az ® 1 ® I ® az ® az, 
l®ax®l®ax®ay®az, 
1 ® az ® 1 ® az ® ax ® ay) . 

It follows immediately that v is equivalent to hexacode. □ 

Corollary 10. Any ((5,2,3)) is locally equivalent to length 5 Hamming code; that 
is, the [[5, 1,3]] with basis 

01111 

OUJUJLOU! 

101 WW 
wOwtJl 
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Proof. Let Q be the given ((5,2,3)). There exists a self-dual code Q' of length 6 
such that 2Tti{Pq>) = Pq. But then we can compute the weight enumerator of 
Q'; this tells us that Q' is a ((6,1,4)), and thus locally equivalent to hexacode. But 
then the code obtained by tracing away the first qubit of hexacode must be locally 
equivalent to Q; in other words, Q is locally equivalent to the [[5, 1, 3]]. □ 

The proof of theorem 8 can be used to show that any ((2m, 4™"^, 2)) with 
the same quartic invariants as the [[2m, 2m — 2,2]] is locally equivalent to the 
[[2m, 2m — 2,2]]. This suggests that it should be possible to give some set of 
conditions on quartic invariants, satisfied by all additive codes, such that any code 
satisfying the conditions is equivalent to an additive code. Note that this cannot be 
true of cubic invariants, since the codes of theorem 7 have the same cubic invariants 
as the additive codes with the same parameters (lemma 5 of [5]). 



In [2] , the automorphism group of an additive code is defined to be the subgroup 
of the natural semidirect product of Sn and 6*3 that preserves the code. There is also 
a natural concept of automorphism group for general codes, to wit, the group of all 
equivalences from the code to itself; we will call this the full aiitomorphism group. 
The full automorphism group is of particular interest because automorphisms of 
a code induce fault-tolerant operations on the encoded state ([3]). It is natural, 
therefore, to wonder how these two concepts of automorphism groups are related. 

Theorem 11. Let Q be an additive code, with full automorphism group A, and 
with automorphism group Aq as an additive code. Then the intersection of A with 
the Clifford group is isomorphic to the semidirect product of Aq and the centralizer 

of Q in the extraspecial group. 

Proof. We can map 6*3 into 5*0(3) by: 



This induces, in the usual way, a map from ^3 to PSU{2), and thus a map from 

Aq to PSU{2)®" . Let (f> be any equivalence in the image of this map. We readily 
verify that the centralizer of (j){Q) in the extraspecial group E is isomorphic to the 
centralizer of Q in E; consequently, there exists some element e G E such that 

f 0(Q) = Q- On the other hand, if we reduce the intersection of A with the Clifford 
group modulo E, then we must get Aq; the result follows immediately. □ 

The natural question is then: When are these groups isomorphic? Consideration 
of the [[2, 0, 2]] reveals that it is possible for an additive code to have nonadditive 
automorphisms : 

Lemma 12. The full automorphism group of the ((2,1,2)) is isomorphic to the 
semidirect product of Zi and PSU{2), with Z2 acting as complex conjugation. 

Proof. By lemma 5, we may assume that the code is |00) + |11). As in lemma 5, we 
may reduce the problem to one of unitary matrices; we immediately find that any 



Automorphisms and equivalences 
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local equivalence must be of the form U (E)U, for U € PSU{2). The equivalence 
which exchanges the two qubits completes the group. □ 

On the other hand, the larger [[2m, 2m — 2, 2]]s behave much better: 

Theorem 13. Let Q be a [[2m, 2m — 2, 2]] for m > 2. Then every automorphism 
of Q lies in the Clifford group. 

Proof. Since the additive automorphism group of Q acts transitively on the qubits, 
it suffices to consider local automorphisms. In particular, any local equivalence 
corresponds to an 2m-tuple of elements of 5*0(3); we need to show that every 
element of the 2m-tuple is a monomial matrix. Without loss of generality, we may 
assume that Q is given by the projection operator 

The key observation is to note that 

is naturally associated to the following vector in (M^)®^™: 

v= |000...) + (-l)'"|lll...) + |222...), 

acted on by 50(3)®^'" in the natural way. So the question is then: for which 
elements of 50(3)®^™ is v a. fixed point? 
Consider the operator 

(0|lTr{3,4...2m}H*)|0)l, 

acting on the second "trit" (that is, copy of M.^). We readily see that this is 
proportional to |0)(0|; in particular, it has rank 1. Consequently, if <j) & 50(3)®^'" 
admits u as a fixed point, then the operator 

{0\l^H3A...2m}{<Piv)<PivYmi 

must rank 1. Clearly, this depends only on the action of (p on the first trit. Thus, 
the condition must still be satisfied if we replace (t> by 

Then we can readily compute 

{0\lTV[s,4...2m}{<t>'{v)4>'{vY)\0)u 

by first noting that 

'Tr{s,4,...2m}{<l>'{v)cl)'{vY) = (0(1) ® l)Tr{3A,...2m}{vv'){cf>('^ ® 1)* 

oc ((i)(i) ® 1)(|00)(00| + + |22)(22|)(,/.(i) ® 1)*, 

since m. > 2. Selecting out the submatrix in which the first trit is 0, we get: 

(i^y \ 

i^^^^r , 

V V 

which has rank 1 if and only if exactly one of , (j)^^ , or (p2Q is nonzero. But 

this must then be true for the other rows of <p'^^^; it follows that c^*^"^) is a monomial 
matrix. The theorem follows immediately. □ 
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Corollary 14. Any equivalence of GF (A) -linear quantum codes lies in the Clifford 
group, unless the codes have minimum distance 1, or contain a codeword of weight 
2. 

Proof. It suffices to prove the result for local equivalence, since permuting the qubits 
of a Gi^ (4)-linear code gives another Gi^ (4)-linear code. 

Let G be a w.s.d. GF(4)-linear code. A subset S' of {1, 2, 3 ... n} will be called a 
minimal support of G if there exists a codeword in G of support S, but no nontrivial 
codewords of support strictly contained in S. Similarly, we say a codeword of G is 
minimal if its support is minimal. 

Lemma 15. A GF{4)-linear code C is spanned by its minimal codewords. 

Proof. Let be a codeword with support S; we need to show that v is a linear 
combination of minimal codewords. Either S is minimal, and we are done, or there 
exists a nontrivial codeword vq with support S'o contained in S. Let e be any 
column in Sq, and consider v\ = v — {{v)e/{vo)e)'Vo- The support of vi does not 
contain e, but is still contained in S. The lemma follows by induction. □ 

For the associated quantum code Q, wc first note that the minimal supports of 
Q can be determined from the local weight enumerator of Q; consequently, the set 
of minimal supports is a local invariant. Moreover, if we associate a new code Qs 
to each minimal support, by selecting out those codewords of G with support S, 
the code Qs can be determined without reference to the additive structure of Q. 
Finally, we note that each Qs is a [[2m, 2m — 2, 2]] for some m. 

In particular, then, if Q and Q' are equivalent additive codes, then they must 
have the same minimal supports, and for each minimal support, the equivalence 
must take Qs to Q'g. From the hypotheses and linearity, it follows that every 
minimal support has size 2m for m > 2. From the lemma, we know that Q is the 
intersection of all the Qs's; it follows that every qubit is covered by some minimal 
support. But then it follows from theorem 13 that the equivalence lies in the Clifford 
group. □ 

Remark. The hypotheses of the corollary are quite weak; if Q has minimum 
distance 1, then some qubit of Q is completely unencoded, and can thus be removed, 
while if Q has a codeword of weight 2, then Q is the tensor product of a smaller code 
and a ((2,1,2)). In both cases, the extra freedom afforded is easy to determine. 
It should be possible to extend this result to additive codes, under similarly weak 
hypotheses. 

Corollary 16. If Q is a GF{A)-linear code, then every automorphism of Q lies in 

the Clifford group. 

Proof. This follows immediately from corollary 15. □ 

In some cases, wc can apply theorem 13 to nonlinear codes: 

Corollary 17. Any automorphism of the [[12,0,6]] is contained in the Clifford 
group. 

Proof. The proof of corollary 16 holds, except that we consider only those minimal 
supports such that three codewords have that support; there are 6 such supports 
that together cover the 12 qubits. □ 
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Corollary 18. Let Q be the ((5,6,2)) defined in [7]. Then every automorphism of 
Q is contained in the Clifford group; in particular, its full automorphism group is 
the group of order 384-0 given in [7]. 

Proof. Recall from the remark following theorem 3 that, for any ((5, 6, 2)), 

l-2Tr{i}(PQ) 

is the projection operator of a ((4, 4, 2)); in the case of the given ((5, 6, 2)), the five 
((4, 4, 2))s are all explicitly additive. The result follows easily from theorem 13. □ 
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